IIT JAM Exam  >  IIT JAM Questions  >  The number of functions from the set {a,b,c,d... Start Learning for Free
The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.
    Correct answer is '81'. Can you explain this answer?
    Verified Answer
    The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is...
    Any such function must map two elements of the initial set {a,b,c,d} to one element of the terminal set {1,2,3}.
    Let’s first see how many functions map two elements of the initial set to 3. I could choose any two of the elements of the initial set. There are “4 choose 2” ways of doing that, that is, 6 ways. The remaining two elements of the initial set have to map onto {1,2}, and there are two ways of doing that. So, by the Multiplication Principle of Counting, there are 6x2=12 functions that map the initial set onto the terminal set, and that map two elements of the initial set to 3.
    By symmetry, there are 12 onto functions that map two elements to 2, and there are 12 onto functions that map two elements to 1.
    Altogether, by the Addition Principle of Counting, there are 12+12+12=36 possible functions that map the initial set onto the terminal set.
    View all questions of this test
    Most Upvoted Answer
    The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is...
    Calculating the Number of Functions
    To calculate the number of functions from the set {a, b, c, d} to the set {1, 2, 3, 4}, we need to consider each element in the domain set mapping to an element in the codomain set.

    Mapping for each element
    - For element 'a', there are 4 choices in the codomain set. So, 'a' can map to any of the 4 elements in the codomain set.
    - Similarly, 'b', 'c', and 'd' also have 4 choices each to map to elements in the codomain set.

    Total number of functions
    Since each element in the domain set can independently map to any element in the codomain set, the total number of functions is given by the product of the number of choices for each element.
    4 choices for 'a' * 4 choices for 'b' * 4 choices for 'c' * 4 choices for 'd' = 4^4 = 256

    Removing functions that are not onto
    However, not all of these 256 functions are onto because some functions may not cover all elements in the codomain set. We need to remove these functions.

    Calculating the number of onto functions
    To calculate the number of onto functions, we can use the principle of inclusion-exclusion. The number of onto functions is given by the formula:
    Number of onto functions = 4! - (4*3!) + (6*2!) - (4*1!) + 1 = 81
    Therefore, the total number of functions from the set {a, b, c, d} to the set {1, 2, 3, 4} is 81.
    Free Test
    Community Answer
    The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is...
    Couldn't understood. .
    Explore Courses for IIT JAM exam
    The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer?
    Question Description
    The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? for IIT JAM 2024 is part of IIT JAM preparation. The Question and answers have been prepared according to the IIT JAM exam syllabus. Information about The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? covers all topics & solutions for IIT JAM 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer?.
    Solutions for The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? in English & in Hindi are available as part of our courses for IIT JAM. Download more important topics, notes, lectures and mock test series for IIT JAM Exam by signing up for free.
    Here you can find the meaning of The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer?, a detailed solution for The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? has been provided alongside types of The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice The number of functions from the set {a,b,c,d} to the set {1,2,3,4} is ______.Correct answer is '81'. Can you explain this answer? tests, examples and also practice IIT JAM tests.
    Explore Courses for IIT JAM exam

    Suggested Free Tests

    Signup for Free!
    Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
    10M+ students study on EduRev